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THE GENERALIZED BORWEIN CONJECTURE. II. REFINED 
g-TRINOMIAL COEFFICIENTS 

S. OLE WARNAAR 



Abstract. Transformation formulas for four-parameter refinements of the q- 
trinomial coefficients are proven. The iterative nature of these transformations 
allows for the easy derivation of several infinite series of g-trinomial identities, 
and can be applied to prove many instances of Bressoud's generalized Borwein 
conjecture. 



1. Introduction 

This is the second in a series of papers addressing Bressoud's generahzed Borwein 
conjecture. Defining the Gaussian polynomial or q-binomial coefiicient as 

k=l ^ 

otherwise, 
(with Z_|_ = {0, 1,2,...}) Bressoud [|ll| considered the polynomials 

oo 

G{N,M;a,P,K)^ ^ (_l)jgi<'j(("+/5b+"-/3)/2 

j = -oo 

Writing P > if P is a polynomial with nonnegative coefficients, he then conjec- 
tured the truth of the following statement concerning G. 

Conjecture 1.1. Let K be a positive integer and N,M,aK,l3K he nonnegative 
integers such that \ < a + (3 < 2K ~ 1 ( strict inequalities when K = 2) and 
(i - K < N - M < K - a. Then G{N, M; a, /3, K) > 0. 

This generalizes an earlier conjecture of P. Borwein Q stating that the coeffi- 
cients of the polynomials An{q), Bn{q) and Cn{q), defined by 

n 

n (1 - - q'"-') = A^q') - qB^{q') - q'C,,{q') 

k=l 

are all nonnegative. By the g-binomial theorem it readily follows that Q 

A„((j) =G(n,n;4/3,5/3,3) 

B„iq) = G{n + 1, n - 1; 2/3, 7/3, 3) 

C„((?) =G(n + l,n-l;l/3,8/3,3). 

For a more comprehensive introduction to the above conjectures we refer to our 
first paper in this series and to the original publications by Andrews and 
Bressoud |l|. 
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Several special cases of the generalized Borwein conjecture have already been set- 
tled in the literature. When a and /3 are integers the polynomial GiN, M; a, /3, K\ q) 
has a combinatorial interpretation as the generating function of partitions that fit 
in a rectangle of dimensions M x N and satisfy certain restrictions on their hook- 
differences . For later reference and comparison we formalize the M = N case of 
this in a theorem. 

Theorem 1.1. G{M, M;a, l3, K) > for a, [3, K e Z such that 0<a,f3 <K. 

When at least one of a and (3 is fractional, no combinatorial interpretation of 
G{N, M; a, f3, K; q) is known, except for a few very simple cases. G(M, M; 1/2, 1, 2), 
for example, is the generating function of partitions with largest part at most 
M and no parts below its Durfee square. Despite this lack of a combinatorial 
interpretation, Ismail, Kim and Stanton [^9[ Thm. 5] have proven Conjecture 
to hold ioY a + [3 = K with a = [K - N + M ±l)/2 and M + N even. Again we 
put the M = N case of this in a theorem. Because of the symmetry 

(1.2) G(Af, Af; a, (3, K) = G{M, M; (3, a, K) 

we may without loss of generality assume a = {K — l)/2. 

Theorem 1.2. For K a positive integer G{M, M; {K ~ l)/2, {K + l)/2, K) > 0. 



When K is odd this is of course contained in Theorem 1.1. Finally we quote a 
result obtained in our first paper by use of the Burge transform [^l| Cor. 3.2]. 

Theorem 1.3. G{M, M;b,b + l/a,a) > for a, b coprime integers such that < 
b < a. 

Similar results were obtained for ^ M with both a and /? noninteger |3l[ Cor 
5.1]. It is quite clear, however, that proving G{M, M; a, (3, K) > when both a 
and (3 are fractional and not a — {K — l)/2 and f3 = {K -I- l)/2 — An{q) of the 
original Borwein conjecture falls in this class — is rather more difficult. In this 
paper new transformation formulas will be applied to make some progress in this 
direction. To state our results we define 



(1.3a) da ^ d = ao + ai 

2 
3 



(1.3b) = A* = ^i^''-' - 1) - E 4'^'+-+'^"-', 



1=1 



where a = (oq, ai, . . . , a„) G I/^. . Note that /i g Z+ provided an > 2 — Sn,o- With 
these definitions our main results are the following three theorems, which generalize 
Theorems |]l]-|]|. 

Theorem 1.4. Forn > 0, let a = (oq, . . . ,a„) G "Z^^ such that ao > 0, ai, . . . ,a„_i > 
1 and an > 2 — Sn,Q- Then 

G{M, M; {a + ^iK)/2'^-\ {(3 + fiK)/2'^-\ > 0, 

for a, /3, AT G Z such that < a, /3 < K , and d and fi given by (1.3). 



For a = (1) there holds d = 1 and /i = so that we recover Theorem 1.1 
Theorem 1.5. With the same conditions as in Theorem \l.^ there holds 
G{M, M; ((2/i + 1)K - l)/2'^, ((2/i -I- 1)K + l)/2'^, 2'^-^K) > 0, 
for K a positive integer and d and fj, given by (|l.3|) . 
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For a — (1) this reduces to Theorem 1.2. 



Theorem 1.6. With the same conditions as in Theorem I.4 there holds 

G{M,M;b/2'^-\,{b + l/a)/2'^-\2'^-^a) > 0, 
for a, b coprime integers such that fia < b < (ji + l)a, and d and /i given by ( p_.3| ). 
For d — (1) this reduces to Theorem |1.3|. A sHght reformulation of Theorem 1.6 



wiU be given in Theorem S.2 of section 



Outline of the paper. The first part of this paper deals with the theory of 
q-trinomial coefficients. In the next section we review the basics of g-trinomial 
coefficients and then extend the theory to refined g-trinomial coefficients. Our main 
results are Theorems 2.1 and 2.2, which are two elegant transformation formulas 
for refined g-trinomial coefficients that can be viewed as trinomial analogues of 
the Burge transform. The technical section || contains proofs of some of our main 
claims concerning refined g-trinomials. 

The second part of the paper contains applications of the transformation formulas 
of section ^ with sections ^ and ^ devoted to proving g-trinomial identities and 
Rogers-Ramanujan-type identities, and sections]^ and|^ devoted to the generalized 
Borwein conjecture. In the appendix some simple summation formulae needed in 
the main text are established. 



2. Refined g-TRiNOMiAL coefficients 

We employ the following standard notations for the g-shifted factorial: (a; g)„ = 
(a)n = n"=i(l - 0-1^^^) for > 0, (a;q)„ = (a)„ l/{aq'^;q)-n for n £ Z (so 
that l/{q)-n = for n > 0) and (ai, . . . , Ofc; (?)„ = (ai,...,afe)„ = (ai)„ • • • (afe)„. 
Whenever series are nontcrminating series it is tacitly assumed that |g| < 1. 

In analogy with the definition of binomial coefficients, the trinomial coefficients 



are defined by the expansion 



(2.1) 



(1 



E 



Double application of the binomial expansion shows that 



(2.2) 



L 

E 



The analogy with binomials breaks down when it comes to defining g-analogues. 
The binomial expansion is readily generalized to the g-case by |^, (3.3.6)] 

(2.3) {x)l = 

a=0 



L 



but no g- analogue of (2.2) seems possible that yields a g- version of (2.1). Despite 
this complication, Andrews and Baxter |^ successfully defined useful g-trinomial 
coefficients. Here we need just two of the simplest g-analogues of (2.2) given by [|[ 
Eq. (2.7); B = A] 



(2.4) 
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and §, Eq. (2.8)] 



(2.5) r(i,a;g)-r(i,a) = g^(i^-^) 



An explicit expression for T{L, a) needed later is given by ||, Eq. (2.60)] 

L 

(2.6) r(L,a)= 



n=0 
n+a+L even 



L — n 
^{L — a — n) 





'L 




n 



It is easy to see from (2.4) and ( |2.6| ) that the g-trinomial coefficients obey the 
symmetry = ^^^^ '^i^i'^) = T{L,—a). Almost as easy to establish are 
the large L limits. By a limit of the q-Gauss sum Eq. (II. 8)], 



(2.7) 



lim 



qk{k+a) 



1 



(9)fe(g)fc+a (g)c 



-12 fe^o 

and by Euler's g-exponential sum Eq. (II. 2)] 



lim T'(i, a) = ^ 



- g^"^ _ (-gV')^ + (-l)-(ql/2)^ 



L+a+CT even 



n+o" even 



2(g)c 



To conclude our brief review of g-trinomial coefficients we mention that in iden- 
tities one often encounters the same linear combination of two such coefficients. For 
this reason it is helpful to define |Q 

(2.8) L/(i,a) =T(L,a) + T(L,a+l), 

which has a limiting behaviour somewhat simpler to that of T{L,a), 



(2.9) 



lim U{L^a) 

L—>OD 



In the following we go well-beyond g-trinomial coefficients, and introduce two 
polynomials S and T that can be viewed as four-parameter extensions of [^] ^ and 
T{L, a), respectively. Assuming that L, M, a, b are all integers we define 



(2.10) S{L, M, a, 6; q) = S{L, M, a, 6) = ^ [ 



L+M-a-2k-\ rAf-a+b] rM+a-6] 
J L k 11 k+a J 



M 



fc=0 



and 

(2.11) T{L,M,a,b;q) =T{L,M,a,b) 

L 



E 



^in^ I^Mj |-J\f+6+(L-a-n)/2j |-Af-6+(L+a-ri)/2] 



71 = 

n+a-\-L even 



(g)i lim S{L,M,a,b) 



Comparison with (2.4) and ( p.6[ ) shows that 
(2.12) 

and 
(2.13) 



M-b 



(q) L lim T{L, M, a, b) = T{L, a) 

M—^OO 
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Before we list the most important properties of iS and T let us remark that the 
polynomial T was recently introduced in . Following the terminology of we 
will call T(L, M, a, b) a refined g-trinomial coefficient (for reasons that will become 
clear shortly, and not because of ( 2.13| )). 

The first three properties of S and T listed below follow directly from the defi- 
nitions. With Q to mean either 5 or T we have the range of support 

(2.14a) SiL, M, a,b)^0 iff \a\ < L, \b\ < M and |a - &| < M 

(2.14b) T{L, M, a,b)^0 iff \a\ < L, \b\ < M and ^(a + L) e Z if M = 0, 

the symmetry 

(2.15) Q(L, M, a, b) = Q{L, M, -a, -b) 
and the duality 

(2.16) Q(L,M,a,6;l/(j) = g'^''-^*^Q(L,M,a,5;(z). 

Whereas the first two equations are the obvious generalizations of analogous prop- 
erties of g-trinomial coefficients, the l ast equation is in clear contrast with (2.5). 
The next result, to be compared with (2.7), will be important when we address the 
generalized Borwein conjecture; 

oo 

(2.17) (g)M ^lirn^ S{L, M, a,b) = Y. [""^1 +Tl ^ [m"J • 

fc=0 

Here the second equality follows from the g-Chu-Vandermonde sum [|l^, (II. 7)] 

(a,9~")fe fcq"\'' _ (c/a)„ 



(2.18) 



{q,c)k \ a ) 



-(M-a+b) 



k=0 

n ^ M — b and c 



with a ^ q " ' , n — > iW — and. c q" 

We now come to the main results of this section. 

Theorem 2.1. For L,M,a,beZ such that ab > 

M 



(2.19) 



E 



g2 



L + M -i 
L 



T{L-i, i, a, b) q^^'T{L, M, a + b, b). 



This transformation was announced in |30, Thm. 3.1]. Our next transform has 
not appeared before. 

Theorem 2.2. For L,M,a,b e Z such that ab > 0, and such that \a\ < M if 
\b\ < M and \a + b\ < L, 
M 



(2.20) 



L + M -i 
L 



T{i, L-i,b,a) = S{L, M, a + b, b). 



A discussion of the conditions imposed on the parameters (which are not sharp) 



precedes the proofs given in sections pj^ and 3.2 



Theorems P . 1| and |2.2| justify calling T(i, A/, a, b) a refined g-trinomial coefficient 
because they imply 

L 

g5(^'-6')r(L ^i,i,a~b,b)^ T{L, a) 



i=0 
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and 



i=0 



Here it is assumed in both formulae that < & < a or a < b < 0. The first equation 
follows by taking the large M limit in (^.19 ) us ing (2.13 ). T he sec ond equation 
follows from the first by ap plication of ( ^.5|) and ( 2.16 ) or from ( 2.20 ) by taking Af 
to infinity and using ( ^.12| ). 

Given the above two theorems, an obvious question is whether there also exist 
transformations from 5 to T or from S to S. The only result we found in this 
direction is the following not-so- useful summation. 

Lemma 2.1. For L,M,a,b G Z such that L < M and \a - b\ < L if \a\ < L, 

\b\ < M and |a - 6| < max{L, M}, 

M-L 



E 

i=0 



M - L 
i 



S{L - i, M - i, a, b) = S{M, L, b, a). 



Since we will not use this transformation wc omit its proof. We note however 
that for a = 6 = it coincides with Theorem 2^ below (with a = b = and L and 
M interchanged), and the proof for more gener al a and b is a simple modification 



of the proof of that theorem as given in section 3.3 



Before we can state our next two results we first need to define 



(2.21) B{L, M, a, 6; q) = B{L, M, a, b) = 



M + b + L-a 
M + b 



M -b + L + a 
M -b 



for L, M, a,b G Z/2 such that L + a and M + b are integers. Note that B{L, M, a, b) 
is nonzero for \b\ < M and |a| < L only. 

Lemma 2.2. For L, M, a,beZ 

M 



(2.22) 



E 



ri=0 
n+L+a even 



M 
n 



B{{L - n)/2, M, a/2, b) = T(L, M, a, b). 



Proof. Substituting the definitions of T and B gives the desired result. 



□ 



Theorem 2.3. For L, M, a, 6 G Z such that M <L and |a - 6| < M if \a\ < M/2, 
\a + b\ < L and \a — b\ < max{L, M}, 



L-M L 
(2-23) EE^ 

i=0 fc=0 



Mi+k-' 



L- M 
i 



L 



M -2i- 2k' 
L-i 



B{k, L — i — k,a,b) 



= q'''S{L,M,a + b, 2a). 
The conditions imposed on the above summation formula are sharp. Their origin 



will be discussed in the proof given in section 3.3 



Next we derive two corollaries of Theorems 2.2 and |2.3|. First, taking (2.20), 



inserting the definition of T and letting L tend to infinity using (2.17) yields 

M i 



i=0 n=0 

n+h+i even 



'M 




i — n 




i 




■ 2M ' 


i 




^{i — b — n) 




n 


= q-^ 


M - b 



Replacing b by 2a and n hy i — 2k gives rise to the following result. 
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Corollary 2.1. For M, aeZ 

CO 

where 



fc=0 



2k 




2M 


k — a 




M - 2a 



M 



CM,k{q) = 





'M' 




i 




i 




2k 



> 0. 



Taking ( 2.23 ), inserting the definition of B and sending L to infinity using ( ^.17 ) 
yields a very similar result. 



Corollary 2.2. For M, aeZ 

OO 

where 



k=0 



2k 
k — a 



2M 
M - 2a 



M 



M{M-i)+k^ 



1=0 



> 0. 



This can also be obtained from Corollary 2.1 by the substitution q ^ l/q. 

We conclude our discussion of refined g-trinomial coefficients by introducing 
the refined version of the polynomial U of equation (2.8) and another polynomial 
frequently needed; 

(2.24) U{L, M, a, b) = T{L, M, a, b) + T(i, Af, a + 1, 6) 

(2.25) V{L, M, a, b) = S{L, M, a, b) + q^+'^/^S{L, M, a + 1, + 1). 
The following limits of U and V will be useful later 



(2.26) 

and 

(2.27) 

(2.28) 



lim U{L,M,a,b) 

L— i-oo 



M 



lim U{L, M, a, b) 



{q)2M 

(-gV2) 



2M ' 

M ~b 



lim V(L, M, a, b) 

L,Af— »oo 



,f)+l/2 



The first limit follows from the definitions of U and T and the g-binomial theorem 
( pT^ ) with X = — q^/^. The second limit is obvious from the first, and the last limit 
follows from (^ and ( |2.12D . 

We finally compare some of our results for re fined g-trinomial coefficients with 
known results for the polynomial B of equation ( |2.2l| ). First we note that B obeys 

B{L, M, ~a, -b) = B{L, M, o, b) 

(2.29) 6(L, M, a, b) = B{M, L, b, a) 

B{L, Af, a, b; 1/q) = q2ah-2LMg(^^ ^. 

The first and last of these relations are similar to ( ^.15 ) and ( ^.16| ) satisfied by S 
and T. Surprisingly, the analogy goes much further, and the following two theorems 
are clear analogues of Theorems 2.1 and 2.2. 
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Theorem 2.4. For L,M,a,beZ such that \a-b\< L if \b\ < M and |a + 6| < L, 

M 



i=0 



2L + M ~i 
2L 



B{L ~ i, i, a, b) = B{L, M, a + b, b). 



Theorem 2.5. With the 



conditions as above 



M 
i=0 



2L + M - i 
2L 



B{i, L-i,b,a) = B[L, M, a + b, b). 



These two theorems are known as the B urge transform , see e.g., Es , 15, 24[ ^. 
A proof follows from the g-Saalschiitz sum (AT). Unlike ( 2.19 ) and ( 2.20 ), which are 
independent transformations, the above transformations imply one another thanks 
to the symmetry (2.29). Another more important difference between the Burge 
transform and the transformations for T and S is that the two Burge transforma- 
tions can be iterated to yield a binary tree of transformations |13, |l^, while 
the transformations for T and S only give rise to an infinite double chain. 

Later in the paper we also need the following extension of Theorem 2.4 involving 
the polynomial 



(2.30) 



BrAL.M,a,b) 



M - 



b + s + L — a 
M + b + s 



M -b + L + a 
M -b 



Theorem 2.6 ([IJ, |24|). For L, M, a,b,r,seZ such that -L<a-b-s<L + r 
if -M - s <b< M and-L<a + b<L + r, 



M 



i=b 



'2L + M + r ~ I 
2L + r 



Br+sAL -i-s, i, a, b) = q''<-''+'^BrAL, M, a + b,b). 



3. Proofs of Theorems 2.1-2.3 



3.1. Proof of Theorem 2.1 



Before we commence with the proof a few comments 



are in order. From equation ( 2.14b ) it follows that the summand on the left is zero 
if not |6| < « < min{L — \a ,M}. This implies that the l eft-han d side vanishes 
trivially if |6| > M or \a\ + \b\ > L. By the same equation ( 2.14b ) the right-hand 
side vanishes if |5| > M or |a -I- 6| > L. One might thus hope that a sufficient 
condition for Theorem 2.1 to hold nontrivially would be |a| -I- |6| < L and |6| < M. 
However this appears not to be the case and |a| -I- 16| < L needs to be replaced by (i) 
\a\ + \b\ < L with ab > 0, or (ii) \a\ + 2\b\ < L with ab < 0. Since in all interesting 
applications of the theorem it turns out that a and b have the same signature, 
we have omitted the cases where a and b have opposite sign in the statement of 
the theorem and in the proof given below. However, in |24[ Thm. 1.2] a very 
general transformation formula is proven which for = 2, M — ^ M ~ b, £ ^ 26, 
Li {L—a+2b)/2 and L2 ~^ {L+a—2b) coincides with Theorem 2.1. The condition 
Li, L2 > as given in [M establishes the validity of (2.19) for |a — 2b\ < L. 
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Proof of Theorem 2.1. Substituting the definition of T in ( 2.19| ) we are to prove 



(3.1) 



'J L i+b \ I i-b \ 



— ni^^ \^ ni^^ r^^l [M+b+{L-a-b-n)/2] rM-6+(L+a+6-n)/2] 
~y [nil M+b 11 M-b 1 



with a, b in the ranges specified by the theorem, and where we assume that L + i + 
71 + 5 is even on the left and L + n + a + b is even on the right. 



Since both sides of (3.1) are symmetric under simultaneous negation of a and b 
we may without loss of generality assume that a, 5 > in the following. In view of 
the previous discussion we may also assume that b < M and L >0. As a first step 
we use the symmetry 

(3-2) rr] = rr] 

to rewrite ([3.l|) in the less-symmetric form 



(3.3) 



(L — i-a-ri)/2"| rj 
(L-i~a-n)/2 J L 



-b+(L-i+a-n)/2] 
i-b 1 



M] rA/+6+(L-a-b-n)/2-| 
n 1 I (L-a-b-n)/2 1 



[M -b+{L+a+b-n) 121 
L (L+a+b-n)/2 J 



According to the definition ( p~l| ) of the g-binomial coefficient, [™^"] is zero if m < 0. 
We will now show that in the case of equation (3.3) this condition together with 
a, 6 > 0, & < M and L > Q implies that all of the top-entries of the various q- 
binomials are nonnegative. First consider the left side. The summand vanishes if 
not both L — i — a — n and i~b are nonnegative. This gives the following inequalities 
for the top-entries of the four q-binomials: L + M — i > L + M — b > 0, i > b > 0, 
i + b+{L-i-a-n)/2>2b>0 and i - 6 + (L - i + a - ?i)/2 > a > 0. For the 
right side of (^) it is equally simple. Since L — a — b — n > one has M > 0, 
M + b+{L-a-b-n)/2> M + b>0 and M -b+{L + a + b-n)/2> M + a>0. 
Now recall the following modified definition of the g-binomial coefficient: 

(3.4) {q)r 



for m £ Z-f, n S Z 







otherwise. 



The only difference between (IT) and (3^) is that in the latter is non zero 



for m > and m -\- n < 0. Since we have just argued that in equation (3.3) the 
top-entries of the g-binomials cannot be negative by the conditions on the lower 
entries we may in the remainder of our proof of (3.3) assume definition (3.4). 

After these preliminaries we shall transform the left side of (3.3) into the right 
side. First we make the simultaneous changes i ^ i + n and n — > i to get 



(3.5) LHSdp) = <7^"'+*'''+"^ [ 



+Hi+n) iL+AI-n-i- 



p+nj |-(L-a+n)/2+b] |-(L+a+ri)/2-bl 



L(L-a-n)/2-iJ 



i+n — b 



To proceed we need Sears' 4(^)3 transformation [|T^, Eq. (III. 15)] 
fiA I"; "7 ^, <d )kq _ „ {e/a,f/a)n 



(a,5,c,9 ")feg'= _ ^{e/a,f/a)n^ {a,d/b,d/c,q ")kq'' 



k=0 



iej)n 



k=0 



{q,d,aq^-^/e,aq^-^/f)k' 
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true for def — abcdq^^^ . Making the substitutions n ^ d — e, a —> q~'^, b q"'^^, 
c — » q^^-^ , d — > q^'^^ , e and / — > q'^^^ results in the following transformation 

for sums of products of (/-binomial coefficients: 

(3-7) E^'^^-^+^+^^KimL-UL^J 

1=0 

d~e 

E i('i-c+e+g) r a-d+e ] Tc-g] rb+d-il H+fl 
y U-c+e+/l L i 1 Id-e-ii li+gl ' 

i=0 

for a, b, c, d,e, f,g G Z such that a + c = b + d + f. Returning to (^T^), we utilize 
( ^ ) to transform the sum over i. As a result 



LHS(|3j) 



\^ ^^n^+i{i+n) rM+(L+a-n)/2-| r6-| rAf+fc+(L-a-n)/2-i-| ri-6+(L+a+n)/2] 
L i+(t-|-o+n)/2 J LiJ L (L-a-n)/2-i J L 



z,n 



i+7i — b 



By the simultaneous changes i 



i and 



2i 



6 this yields 



LHS(^ = q 

Now set c : 
(3.8) 



- rM+b+(L-Q-6-«)/2] 



(L-a-6-n)/2 



,j(i-n+h) rAf+(L+a-6+n)/2— n 
L (L+a+b+n)/2 J 



r(L+a-f)+ri)/2] 



in (|^) and eliminate b. This yields the well-known ||T|, ||] 



\ " j(i+e) [a— J] r d ] 
Id+fi Ld-e-jJ 



i=0 



[{] 



ra-d+e] ra-n 
L e+/ J Ld-eJ ' 



which, because of definition (3.4), is valid for all a, d,e, f G Z. Using (3.8) to carry 
out the sum over i results in the right-hand side of (|3.3D. □ 



3.2. Proof of Theorem 2.2. The first part of the discussion at the start of sec- 



tion 3J. also applies here. That is, the content of Theorem p.2| is nontrivial for 
|6| < M and \a\ -I- |6| < L only. It is also true again that the bounds are not sharp, 
since for some a and b of opposite sign, such that |aj + \ b\ < L, the theorem holds as 
well. The extra condition (compared to Theorem 2J.) |a| < M when both |6| < M 
and \a\ + \b\ < L does appear to be sharp. 

Proof. Without loss of generality we may assume a,b > 0, b < M and L > 0. Of 
course we also have a < M as a necessary condition. Substituting the definitions 
of T and <S in the above identity and using (3.2) to asymmetrize, we are to prove 



(3.9) 



i,n 



2(r+ri^) [L+Af-i] rL-q rL-i+a+(i-6-ri)/2] rL-i-a+(i+6-n)/2] 
y L L J L n J L (i-6-n)/2 J L L-i-a J 



(k+a+b) rL + A/-a-b-2fe] rAf-a] r M+a 



L-a-b-2k 



r M+a ] 



where the parity rule that i 



b on the left must be even is implicit. 



As in the proof of Theorem 2.1 we will now show that the top-entries of all seven 
q-binomial coefficients are nonnegative by the conditions on the parameters and 
by the condition that the lower entries are nonnegative. This allows us to again 
assume the modified definition (3.4) of the g-binomials in our proof. 
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First consider the left-hand side. Because {i — b — n)/2 > and i — i — a > 
we get L + M - i > M + a > 0, L - i > a > 0, L - i + a + {i - b - n) /2 > 2a > 
and L — i — a + (i + b — n) /2 > b. On the right-hand side, since L — a — b — 2k>0, 
we get L + M — a — b — 2k > M ioi the top-entry of the first g-binomial. It is the 
above-discussed extra condition a < M that ensures that also the second g-binomial 
on the right has a nonnegative top-entry. Since clearly also M -I- a is nonnegative 



we are indeed in a position to assume (3.4) in the remainder of the proof. 

We begin with the simultaneous changes i i + k + b and n ^ k — i to find 



LHS(U) = Xl^' 



b^+k{k+b)+i(i+b) rL+Af-6-fc-i] rL-b-fc-i] rL+a-b-fc] r L-a-k 



k—i 



iL — a—b—k—ii 



Next we apply the following transformation formula similar to ( |3.7| ), which can 
again be viewed as a corollary of the Sears transform (p^): 



(3.10) y: 1''-^'-'' [v] a ra [/j = e 'i"'-^--'-'' \n\ a rr] r:^7i . 

i=0 2=0 

for a, b, c, d, e, /, g G Z such that b + c = d + e + f. The proof of this requires the 
substitutions n d, a , b q^^ , c q'^^"', d 

f ~ 



^c—g — d-\- 



q e ^ q 



-'^-f and 



^ in and some simplifications. As a consequence of dOol ) 



i,k 



Shifting k ^ k ~\~ i and then renaming i sls k and A; as z yields 



LHS(|J|) = qi' J2 <z'^'+"+''^ [^'r] E 9*''+'+'^ [ 



i{i+b+k) rL+M-b-2fc-i] 



L-fc 



r L—a—k 
lL-a-b-2k- 



The sum over i can be carried out by 



leading to the right side of (p.S|). □ 



3.3. Proof of Theorem |2.3| . As with the Theorems 2.1 and 2.2, we first discuss 
the conditions imposed on the parameters. 

On the left the summand vanishes unless < « < min{L — M, L}^ i + 2k < M, 
\b\ < L — i — k and \a\ < k. Hence the left-hand side is nonzero if and only if L > M, 
\a\ < M/2 and \a\ + \b\ < L. By ( 2.14a| ) the right-hand side is nonzero if and only 
if |a + 6| < L, \a\ < M/2 and |a — 5| < M . Because \a\ + \b\ < L is equivalent to 
\a + b\ < L and \a — b\ < L, both sides trivially vanish if any of the following three 
conditions is violated: \a\ < M/2, |a -I- 6| < L and |a — 6| < max{L,M}. If these 
conditions are however satisfied, the mismatch between right and left side needs to 
be repaired by imposing that M < L and |ci — 6| < M. (Note that \a — b\ < M 
implies |a — &| < L when M < L.) 



Proof of Theorem §^5. After inserting the definitions ( 2.1Cl|) and ( ^.21 ) of S and B, 
we use the symmetry (3^) of the g-binomial coefficients to get 



(3.11) E'?'"^''[l-m-J[ 



L+Af-2i-2fel rL-j-a+bn fL-i+a-bl 



M-i-2k 



k — a 



iL — i — k — bl 



i,k 



^a^ ^k(k+a+b) |-L+M-a-b-2A;] [AZ+a-b] |- M-a+b " 



L-a-b-2fc 



LM-2a-feJ ■ 
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In view of the above discussion we may without loss of generahty assume that 
AI < L and |a — fe| < M. This, together with the condition that the lower entries 
of all seven g-binomial coefficients are nonnegative, implies that all the top-entries 
are nonnegative. Specifically, on the left we have L — M > 0, L + M — 2i — 2k = 
{M - i ~2k) + {L - M - i) + M > 0, L - i ~ a + b = {L - M - i) + {M - a + b) > 0, 
L — i + a — b = {L — M — i) + {M + a — b) > 0. Similarly, on the right wc have 
L + M - a - b - 2k = {L - a - b - 2k) + M > 0, M - a + b > 0, M - a + b > 0. 
Consequently we can again assume definition (3.4) in the proof of (3.11). 
By the simultaneous changes i ^ i + 2k — M and k ^ M — i — k 



LHS(p.llD 



i,k 



„ f L-M ] rL+M-2/c] rL+M-i-2/c-a+fc] fL+A/- j-2fe+a-6l 
^ I ' -'"I I i J L M-i-k-a J L 



LL-i-2feJ 



L-k-b 



Transforming the sum over i by (3.1C) leads to 



LHS(pI|) = XI 9 



k"^ +i{i+k+b) rL+M-i-2fe+a-fc] r M-a+b ] fa-fc] rL-i-fc-a] 



L~i~k — b 



i.k 



which, by the simultaneous change k 



] r M-a+b ] [a-o] \L 
J lM-i-k-a\ I i \ l L-i-2k 

a and i ^ k — i, becomes 



k 



^ ^i{i^k+a-b} ^L+M-i-k-a-b-\ [a-6] [ L-fc-2a 



L—k—a—b 



Lfe-iJ LL-i-k-2a 



An important difference between the definitions (1.1) and ( ^.4|) o f the g-binomial 
coefficients is that only the former satisfies the symmetry (3.2). However, the 
modified g-binomials do satisfy this symmetry provided m + n > 0. Now the above 
sumniand vanishes if M — fc — 2a < 0. Hence in the sum over i we may assume that 
M -k-2a>0. This implies that L - k - 2a = {L - M) + {M - k - 2a) > 0, so that 
we may replace [^^'^7-^-20] [^"'i"^''] ■ Then the sum over i can be performed by 
(^^) resulting in the right-hand side of (3.11). □ 



4. Two SIMPLE EXAMPLES 



4.1. F irst example. In our first application of the transformations ( 2.19 ) and 
( ^.20| ) we start with the simplest possible identity for refined g-trinomials. 

Lemma 4.1. For L, M G Z+ 

00 

(4.1) q'^'^'H'TiL,M,2j,j) -TiL,M,2j + 2,j)} = Sl,oSalo- 

j=-oo 

Proof. We begin with |lj. Lemma 3.1] 
00 1 

X X(-l)V(^+i)e(L,M,j +T,j) = 5l,o<5a/.o. 
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By (|2.22|) this implies 



M 



j— — oo r— 



n+L even 



□ 



A single application of the transformation of Theorem 2.1 yields 



^ qy(^J+2) {r[L, M, 3j- j) - T{L, M, 3j + 2, j)} = 5l,^. 

j=-oc 

Further iterating this, using ( 2.19| ) and a simple induction argument, shows that 



£ qmk+^)o+^) ^r{L, M, (fc + 3)j, j) - r{L, m, {k + a)^ + 2, j)} 



fc-i 



n 



|-L-n + i-5:}^Jrj-| 



ri,...,rfc_i>0 z— 

where tq := M, := L — ri — • • • — r^-i and fc > 1. Here and in the rest of the 
paper we adopt the convention that — X]?=m "^i ^ YlT=n n < m, s.o that 



L ro— ri J L 



L+ro-ri 
ro~ri 



ri+M-n] 

L A/-ri J 



We cannot turn the above polynomial identity into a nontrivial g-series result be- 
cause the large L limit give s ze ro on either side. What we can do is apply the 
transformation of Theorem 2/2. Note in particular that the condition \a\ < M 
if \b\ < M and |a + 6| < L does not pose a problem since \{k + 3)j| > |j| and 
|(fc + 3)j + 2| > \j\ for A: > 0. By (|2!20|) we thus find 



ex.- 

(4.2) {g^-''"''+^^''''+^^-''+'^'5(L,Af,(fc + 4)j,(fc + 3)j) 

,i((/c+3b+2)((fc+4b+2)5(^^ M, (fc + 4)j + 2, (fc + 3)i + 2)} 



] = -oo 



ri-ri+i J 



= E 

ri,...,rfc>0 1=2 

where r^+i = ri — r2 — • • • — r^. For fc = the correct expression on the right side 
is [^~^*^] • It is also worth separately stating the fc = 1 case, namely 

oo M 

Y i-iyq^^'^+'^SiL, M, L(5j + 1)/2J , 2j) = Y 9"' i'^'t"] ■ 

j — — oo n— 

This is the first of four doubly-bounded analogues of the first Rogers-Ramanujan 
identity that will be obtained in this paper. Using (2.17) to take the limit when L 
tends to infinity we find 

oo M 

(4.3) G(M, M; 1, 3/2, 2) = ^ (_l).,^.(5.+i) [ J ^ ^ [M] 
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a result originally due to Bressoud Eqs. (9)]. 

If instead of L we let M become large and use ( 2.12| ) we obtain a result of 
Andrews ||, Eq. (1.11)] 



j(10j + l) 



[5^] 2 



l)(5i+2) r L 
Ll 



5J+2J 2 



]2}-E'^"^M- 



J = -CXJ 



n=0 



For arbitrary k equation (4.2) is a generalization of g-trinomial identities of 
(9.4)] and (2|, Prop 

,fc) 



Eq. 



4.5]. Making the simultaneous replacements — > rj_i 
(4.2) and letting L and M tend to infinity gives identities for 



{i = 2, 

Virasoro characters of |29, Cor. IV. 1]. 

Before we come to our next example let us point out that the above discussion 
can be repeated for the seco nd R ogers-Ramanujan identity. In particular one can 
show by a generalization of (2.20) that 



M-l 



^ [^iyqyi^=+^)S{L, M, L5j72J + 1, 2j + 1) = E [^+^^--1] [^-«-i] . 

j — ~oo n=0 

4.2. Second example. Our next example uses a slightly more complicated-to- 
prove identity as starting point. 

Lemma 4.2. For L, M e Z+ 

00 

(4.4) {-^yq^'^'+'^l^iL,M,j,j) = Vo. 

Proof. Let cr G {0, 1}. Then for L-cr/2e Z+ there holds 

OG 1 

(4-5) E E(-l)'«'*'-''^'^^(^' J' + 2J + t) = <5a/,o- 

j— — oo r— 

For (7 = this is [|l5|, Cor. 3.2]. For a — 1 we replace L by L + 1/2 so that we are 
to show that 

oo 1 

E E(-i)^'^^^^^"^'[^^^1['^-r^] = Vo. 

j — — oo r— 



By the g-binomial recurrence 
the left side can be expanded as 



n f m+n — 11 
m-l J 



oo L 



J — — oo r— 



The first term of the summand gives i5m,o according to (4.5) with cr = 0. The second 
term should thus vanish, which readily follows by the variable changes j — > — j — 1 
and T 1 — T. 
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If we now apply the transformation ( 2.22| ) to ( |4.5| ) we obtain 



oo 1 

E Y.^-irq'^^'^^^T{L, M, 2j + a, 2j + r) 

j — -~C)0 r— 

M 

n+CT+L even 



M 
n 



6m, a = Smmx{L + cr even), 



where x(true) — 1 a nd x( false) — 0. S umm ing over cr, replacing j {j ~~ t)/2 and 
using the definition (|2.24|) of W yields (0). □ 



By application of ( 2.19 ) the identity (14) transforms into 

oc 



] = -oo 



L + M 
L 



Letting L tend to infinity using (2.2t) yields a q-binomial identity equivalent to 
item H(2) in Slater's list of Bailey pairs [M. Next, by (2.19) and induction 



(4.7) E (-l)^9^^'"'+'^^'+'^W(L, M, [k + l)j-. 



ri,...,rfc_i>0 



fc-1 
j=0 



for k > 2 and ro := M, rfc := 0. For fc = 2 and L ^ oo this gives a g-binomial 
identity of Rogers given as item B(l) in Slater's list. For k — 2,3 and M — *■ oo 
this gives two g-trinomial identities of Andrews Thm. 5.1], Eq. (4.4)]. Before 
considering the identities arising when both L and M become large, we will show 
that one can easily derive a variation of (4.7) using the following lemma. 



Lemma 4.3. For L. M G 



M 



(4.8) E {-iy<f'^'^'^"u{L, M, 3j + 1, j) = E 1^ ['^M-r'] ■ 



j = -oo 

For L ^ oo this yields the Bailey pair B(2). 



r=0 



Proof. Fix M and denote the left side of (4.7) for k 
(P)by5L. Using 



2 by /l and the left side of 



(4.9) 



I m 1 



rm+n — 11 
L rn-1 J 



[. rm+n— 11 
L rn J 
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it then follows that 



M 



3 = -oo 



T=0 n=0 

n+L+j+r odd 



rM+(L-i-n-T-l)/2] rAf+(L+i-n+T-l)/2] 



M+j 



-M 



EM 



M-j 
M 



E E 



] = -oo 



r=0 n=0 

n+L+j+T odd 



rM+(L-i- 

L M 



_-l)/2]l^ 



A/+(L+j-ri+r+l)/2] _ rM+(L+j-ri+ 
M-j 1 L M-j- 



The first term in the summand on the right yields gL and the second term vanishes 
by the substitutions j —j — 1 and t ^ 1 — t. Hence gL = q^' Il-i- Since also 
the right sides of (4.7) for fc = 2 and (4.8) satisfy this equation we are done. □ 



We leave it to the reader to apply the transformation (2.19) to (4.8) to obtain the 
variation of (4.7) alluded to, but remark that a single application of (2.19) results 
in a generalization of the g-trinomial identit y P , Eq. (4.10)]. 

Next we take the large L and M limit in (4.7). By (2.27) and the triple product 
identity |l|, Eq. (11.28)] 



(4.10) 
this yields 



Y {-zfq^'^^ = {z,q/z,q). 



k— — oo 



E 



{q)mi ■ ■ ■ (g)mfc_i 



— {q^/'^ ^fc/2+l „fc+i.„fe+i^ 



{q)c 



with Mi = + • • • + mk-i- To connect this with more familiar g-series results we 
make use of Lemma A.l to reduce the number of summation variables on the left. 
First, for odd values of k we use the expression for /2fc-i(0) with a — 1 given by 
the lemma to find the following theorem. 



Theorem 4.1. For k >2 



E 



q^ 



mi,...,m2k~2>0 



iq)rm ■ ■ ■ {q)r 



E 

ni,...,nfc„i>0 

oo 

n 

(mod 4) 
j^0,±(2fe-l) (mod 4fe) 



{q)n^ ■ ■ ■ (g)n,_i 
1 



(l-g^V2)- 



The last two expressions of this theorem constitute Andrews' generalization of 
the Gollnitz-Gordon identities Eq. (7.4.4)]. The equality of these with the first 
expression was conjectured by Melzer pO|] and recently proven by Bressoud, Ismail 
and Stanton ]l^ , Thm. 5.1; i = fc, a = 1] using different techniques. 

Next, when k is even we use the expression for /2fe(0) with a — 1. 
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Theorem 4.2. For k > 1 



E 



mi,...,m2fc-l>0 



ni2fc-l 



E 



ni,...,r!fc_i>0 



('7)ni • ■ ■ (g)n,_i 



n 



j^O,±fc (mod 2fe+l) 



(1 



The equality between the second and third expression is the well-known (first) 
Andrews-Gordon identity ^ . 

Returning to (4/7) we apply the transformation ( 2.20 ), use definition ( 2.25| ) and 
replace fc by fc — 1 to find 



(4.11) J2 (-l)^g^^'^''^''+^^^'+^^V(L,M,(fc + l)j,fcj) 



] = -oo 



k-1 



n,...,rfc_i>0 i=2 



with k > 2 and :— 0. Although the right sides of (4.7) and (4.11) coincide for 
k — 2, the large L limit of (4.11) for fc = 2 does not reproduce the Bailey pair B(l), 
but yields the pair 1(3) due to Slater |^^. The large M limit of this same identity 
yields Cor. 5.2] of Andrews. If for general k we apply ( 2.28| ) and collect even 
and odd powers of g^/^ we obtain the Virasoro-character identity 



ri,...,r._i>0 ^''^'^1 ^=2 [ Xfc/2,fc+2^-l W ^ even 

cr-t-^ . Ti even 

where a £ {0, 1} and 



This generalizes the identities (83) and (86) in Slater's list of identities of the 
Rogers-Ramanujan type. 

5. Two NOT-SO-SIMPLE EXAMPLES 



In the two examples of the previous section the initial identities (4J) and (4.4) 
were both straightforward consequences of known g-bino mial iden titie s. In this 
section we will give two further applications of Theorems 2T and 2^ that show 
that not all irreducible identities for refined g-trinomials are trivial. Apart from 
leading to more examples of identities of the Rogers-Ramanujan type, this will 
result in the following remarkable pair of Virasoro-character identities: 



,-,.2 I i,.2 fc-2 

y ( TT \rl-r^+l-EJ=2■^J] ] \ri+rk-l-Ej=2 ^j] 



{q;q 



'•i,---.ffc_i>0 
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and 



(_ql/2;5l/2)^ 

- E 

ri,...,rfc_i>0 



for A: > 3 and [a;J the integer part of x. The strange similarity between these two 
formulas and how the roles of q^^"^ and are interchanged in going from one to 
the other is in our opinion quite amazing. 

5.1. A generalization of Bailey pair C(5). In our next example we take the 
following identity as starting point. 



Lemma 5.1. For L, M G 2+ 

oo 

(5.1) {-^yq'^'^^ML,M,j,2]) = 



j = -oo 



L + M + i 
2M 



Taking the large L limit using (2.26) gives 



j(j+i) 



2M 
M - 2j 



This identity, which is equivalent to the Bailey pair C(5) of Rogers [p3| |27| , can be 
obtained as a specialization of the nonterminating g-Dougall sum |16|, 11.20]. This 
foreshadows that (|]^) will not be as easy to prove as our previous examples. 

Proof. By (IT) and ( ^.14b ) the lemma is trivially true for M = 0, and in the 
following we may assume M > 1. We now multiply both sides by and sum L 
over the nonnegative integers. On the right this sum can be carried out thanks to 
i (3.3.7)] 



(5.2) 



E^ 

k=0 



n + k 
k 



+ 1 



On the left we insert the definition (2.24) oiU to obtain two terms. In the second 
of these (corresponding to a sum over T(i,M, j + l,2j)) we c hange j —j — 1 
and use the symmetry ( 2.15 ). Substituting the definition ( 2.11 ) of T and shifting 
L ^ 2L + n + j then gives 



oo oo 



M 



^ ^ ^^(^^ly+T ^2L+j+n^j{j + l)+^n^ |-Afj |-L + M+2i+2rj |-L + M-j-2rj 



-oo L=0 T=0 n=0 



{z;q^/'^)2M+i ' 

By ( ^.3[ ) the sum over n yields (— zq^/^)M. Dividing by this term and using that 
{-zq^)M{z;q^/^)2M+i = {z'^)2M+i/{-z)m+i, we are left to prove that 



oo oo 1 Af— 1 (^) /' A 

^ ^ ^(^_iy+T ^2L+j |-L + Af+2j+2rj |-L + A^-j-2rj ^ Z g^'^-^^jAf+l 

j = -ooL=Or=0 '•^ )2Ai"+l 
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We expand the right using (2.3) and (5.2) and equate coefficients of z". Renaming 
L as j and M as L this yields 



j=0 T=0 



for a > and L > 1. Next we write a = 2M + cr for cr £ {0, 1}, and mak e the 
changes j ^ j + M + cr on the left and i ^ M — i on the right. Recalling ( ^.30 ) 
this gives 

C30 1 

(5-3) E Y.^-W<f'^^'^'''B^AL,MAj + 2T,j) 

j — — oo r— 

M 

for Af > and L > 1. To prove this identity we recall the following result due to 
Gessel and Krattenthaler Thm. 12; r = 2, a = A/, c = L,m — n— ! = €=!] 
(l7l Thm. 13; r = 2, a = Af + 1, c = L + 1, m = e = 1, n = 0] 



5:(-l)^g^"(^^+^-'^)6...(i, A/,3j + 2r, j) = [ 

J — — oo r— 



L+Af+CT+1] 
2L+cr J 



for LjA-I > 0. Applying Theorem 2.6 with r = s = cr yields (5.2). 



□ 



If we now apply Theorem 2.1 to Lemma p.l| and simplify the resulting right-side 
by (A. 2) we obtain 



(5.4) 



J2 i-iyq'^''^ML,MAiA]) = 



L + 2M 
L 



which in the large L limit corresponds to the Bailey pair C(l) |2^, |2^. We note 
that ( ^.4| ) can be used to also obtain a generalization of the Bailey pair C(2), or, 
more precisely, of a linear combination of C(l) and C(2). 



Lemma 5.2. For L,M e Z+ 

OC 

(5.5) M, 3j, 2j + 1) 



j = -oo 



L + 2M - 1 
L 



,1/2 



Proof. We will be rather brief, omitting some details. Fixing Af, let Jl and 
denote the left side of (5^) and (^.5|), respectively. Then 



9L 



Em; 



i„j(3i+i) 



3 = -oo 



1 M 

E E 

n-\- L+j-\-T even 



^in^ [M] rAf+(L+j-n-r+2)/2] rM+(L-j-n+T-2)/2] 
LnJL M+27 + 1 JL 



A/-2J-1 
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Applying (4.9) to the second g-binomial yields two triple-sums. One of these van- 
ishes as it changes sign under the substitutions j —j — 1 and t —^ 1 — t. Hence 



9L 



OO 

^ (-IF? 

j=-oo 

1 

X 

T=0 



M 



E E 



in^ [M] \M+{L+j-n-T)/2-\ rM+(L-j-n+r-2)/2] 
y LriJL M+2j JL A/-2J-1 J 



Tl = 

n+L+j+T even 



Again by ( |4.9| ) we can subtract this in a straightforward manner from f^. If in 
what then results we make the changes j — > —j and r — s- 1 — t we find q'^^ Jl-i- 
Hence Ql — II — ^^^/l-i- If we n ow replace in this equation by the rig ht s ide of 
(|]1) and use the recurrence (|4.6|) we find that gi^ equals the right side of (5.5). □ 



Returning to ( p.4D it follows by (2.19) and induction that for A; > 1 

OO 

(5.6) i-^yq'^^''+'^''-ML,M,{2k + l)j,2j) 

j=-oo 



E ' 

..,rk-i>a 



k-2 



2rfc 



1 TT f^"''' + '"^^='i'''] 

J „l/2 J.J. L ''i+l J' 



i=0 



with ro := M. Letting Af tend to infinity we obtain a chain of g-trinomial identities, 
the simplest of which is equivalent to Thm. 6.1; (6.10)] by An drews. (The other 
identity in Andrews' theorem follows by a single iteration of (5.5) and again taking 
the large M limit.) When also L tends to infinity we arrive at 



E 



.N^ + - + Ni_i 



n 



1 



(mod 4) 
j^0,±4k (mod 8fc+4) 

with Ni — Hi + ■ ■ ■ + TLk-i- Carrying out the same calculations starting with 
Lemma 5.2 leads to the analogous result 



^N( + -+N^^_^+2Ni + -+2Nk-i °° I 



j^2 (mod 4) 
i^0,±4 (mod 8fe+4) 

For k = 2 the above two identities are Rogers' p. 330, Eq. (3)] listed as items 
(79) and (96) in Slater's list of Rog ers- Ramanuj an identities. 

When k is odd we can apply Lemma A.l to obtain the following equivalent pair 
of Rogers-Ramanuj an identities 



n 



j^0,±4fe (mod 8fc-2) 
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and 



j^0,±2 (mod 8fc-2) 

For k — 2 these are p. 329, Eqs. (1.1) and (1.3)] of Rogers, corresponding 
to items (61) and (59) in Slater's list. We leave it to the reader to carry out the 
corresponding rewritings when k is even. 

So far, the results of this section are nothing unusual; typical examples of iden- 
tities of the Rogers-Ramanujan type have been derived. More exciting g-series 
results arise if we apply ( ^.20 ) to (5^). Replacing A: by fc — 1 this yields 

CXD 

(5.7) (-1)^9^^'"'''~')^'+') V(L, M, {2k + (2k - l)j) 

j = -oo 

1=2 

where k > 2 and where the sum on the right is over ri, . . . ,rk-i > 0. Being of 
special interest, we separately state the k = 2 case 

oo M 

(5.8) i-iy<l'^''''''ML,M,5j,3j;q') = E ['^'/"I • 

j — — oo n=0 



Applying (2.20) to (5.5) we also have 



M 



(5.9) Y i~iyQ'^'''^ML, M, 5j + 1, 3j; q') = ^ g"" [^+1^-] ['\-''] . 



Tl = 



for M > 1. These two formulas provide our second and third doubly-bounded 
analogue of the first Rogers-Ramanujan identity. If we follow Schur ||2^ and define 
the polynomials e„ recursively as e„ = e„_i -|- g"~^e„_2 with eo = and ei = 1, 
then the Af oo limits of (5.8) and (5.9) can be written as 

oo 

(5.10) e.,+. = Y (-l)^.^-^^^^+^^{[a,/i_J,^^. +<Z^^'+^[5,4-J2;,J- 

j=-oo 

where r £ {0,1}. For t — 1 this is equivalent to Eqs. (6.16) and (6.17)] of 
Andrews, who remarked that on the right one can easily discern even and odd 
powers of q. Even powers follow from j even (odd) in the first (second) term and 
odd powers follow from j odd (even) in the first (second) term. From the well- 
known combinatorial interpretation of the Schur polynomial e„ as the generating 
function of partitions with difference between parts at least two and largest part 
not exceeding n — 2, it follows that the right-hand side of ( 5.10| ) can be dissected to 
give the generating function of partitions of m with the parity of m fixed, difference 
between parts at least two and largest part at most 2L-|-r— 2. It seems an interesting 



combinatorial problem to also interpret the identities (5.8) and ( ^.9[ ) in terms of 
restricted Rogers-Ramanujan partitions. 
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Letting not M but L tend to infinity in (5.8) and (5.9) leads to the somewhat 
unusual Rogers-Ramanujan polynomial identity 



oo M 

^ (-i)^.^(-^+^){[j^,]^, -Y.^-'m-,'^'-^^ 



j = -oo 



A slight modification of the previous derivations leads to analogous results for the 
second Rogers-Ramanujan identity. To avoid repeating ourselves we have chosen 
to only state the counterparts of (|5.8|) and (|5.9|), given by 



(5.11) 



EM) 



{5(L, M, 5j +T, 3j ; q^) + q'°^+'SiL, M, 5j + 3 - r, 3j + 1 ; g^) } 



j = -oo 



M 



^n(n+l) |-L+M-nj pL+T-ri-2] 



n=0 



for T G {0, 1}, i > 1 — T and Af > 2 — r. This can be proven using 



{T(L, M, 3j, 2i + r) - T(i, M, 3j + 2, 2j + r) } 



j = ~oo 



^L/2 |-L+2A/+r-2j 



,1/2 I 



for L + M > T, which follows from (5.4) and ( p.5| ) using the recurrences (4.6) and 
(^^gj). When M tends to infinity in (5.11) one obtains g-trinomial identities for 
d2L+T where dn is again a Schur polynomial, this time defined by rf„ = rfn-i + 
q^~^dn-2 with do = 1 and di — 0. For t = these g-trinomial identities are 
equivalent to ||, Eqs. (6.18) and (6.19)]. 

After this intermezzo on polynom ial a nalogues of the Rogers-Ramanujan iden- 
tities we return to the general result (5/7), send L and M to infinity and repeat the 
exercise of separating even and odd powers of g^/^. This yields the first identity 
stated in the introduction of this section. 



5.2. A generalization of Bailey pair G(4). Our final example before we come 
to the generalized Borwein conjecture takes the following identity as starting point. 

Lemma 5.3. For L, M e Z+ 

OC 

(5.12) {-iy<l^''^''^'ML.M, LijJ,j) = (-l)*^g^ 

j=-oo 

When L becomes large this leads to 

oo 

Y (-l)^g^^'(^+^) 

j=-oo 

which follows from the terminating g-Dougall sum (11.21)] and is equivalent to 
the Bailey pair G(4) of Rogers ]||, 



\_{L + M + 1)/2J 
M 



2M 

M-j 



M „i,M' 
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Proof. We proceed as in the proof of Lemma 5.1 and, assuming M > 1, com- 
pute the generating function of ( 5.12 ). Using the relation (—29^/^)71/(2^; q^)M+i = 
{z^)2M+i / {zq^^"^) Ai this yields to the identity 

00 00 1 



j — — 00 L— T— 



L+M+2J + 



L+j J 



_ (-l)^^^(l + z)g^^'(zgi/^)M 
To the second term on the left we add the trivial identity 

c« C30 1 

J2 ^^(-l)-z2^+-'g^+5^"(2j+i)[^+*^+2j+--i][^+*^;^--] =0. 

j — — 00 L— r— 

(To prove this make the replacements r — > 1 — t and L L — j followed by 
j —j.) By the recurrence (4.9) the second term then becomes equal to the 
first but without the z, so that both sides of the identity can be divided by 1 + z. 
Equating coefficients of z° and renaming L as j and M as L then gives 



^5:(-i)'^+-,^(2^-) 



-a)(4j-2a-l) rL-3i+2a+T] rL+3j"-a-r] 



j=0 T=0 



E«^ 



{2i+L-ay \2L+i 



\2L+i-\ r L ] 
L i J [.2i+2L-a\ ' 



for a > and L > 1. Setting a = 2M -|-ct for cr G {0, 1} and changing j j + M + cr 
on the left and i ^ M — i on the right results in 



J2 E(-l)'9^'^''™'^So..(i, A/,4j +a + T,j) 

j — — 00 T — 

M 
i=0 

This identity is simple consequence of Theorem |2.6| applied to 

00 1 

J — — 00 T— 

which for cr = is due to Burge ||l^, p. 217] and for cr = 1 to Gessel and Kratten- 
thaler 0, Thm. 9; r = 2, a = Af, c = i, m = e = 1, n = 0]. □ 



Applying the transformation ( p.igj ) and carrying out the resulting sum on the 
right using (|A.3|) leads to 



(5.13) 



J2 {-iyqi'^^'+'^U(L,M,llj\,j) 



j = -oc 



[L/2J + M' 
M 



which is a refinement of the Bailey pair G(l) ]23|, We remark that a calcu- 
lation very similar to the one that led to Lemma 5.2 shows that ( 5.13| ) implies a 
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generalization of the Bailey pair G(3); 

oo 

J2 {-iyqi'^'+ML,M,3[^,{j + 1)J,J) - q 



] = -oc 



[L/2J + AI 
M 



We will not pursue the consequences of this identity but content ourselves with 
iterating just (5.13). By (2.19) and induction this gives 



(5.14) J2 {-iyq--'^^"'^'^'^'^mL,M, [i(2fc + l)jj,j) 



j = -oo 



k-2 



ri,...,rfc_i>0 



i=0 



where tq := M and k > 2. We immediately consider the case when both L and 
M become large. To shorten some of the resulting equations we also replace k by 
k + 1. Thanks to the triple product identity ( |4.10| ) this yields 



(5.15) 



rii , . . ..rifc >0 



{q)n^ •••(5')«,_i('?2;g2)n 



^^fc/2+1/2 gfc/2+1 ^fc+3/2. ^fe+3/2-j^ 

(-<z)oo(gi/2;<zi/2)oo 



with Ni = ?ii + ■ • • + rife. For k — 1 this is |2^, page 330], given as entry (20) in 
Slater's list. 

Once more we utilize Lemma A.l. When k in ( ^.15[ ) is even this implies 



E 



ni,...,nfc>0 



{qU---{q)nA-Q'/';q'^')2n, 



^2fe+3/2. g2fe+3/2-j 
(9)00 



For fc = 1 this is the first Rogers-Selberg identity g p. 339, Eq. (6.1)], [|6[ 
Eq. (29)] (or item (33) in Slater's list), and for general k it is Panic's gener alized 
Rogers-Selberg identity Eq. (45); r — > fc + 1]. Similarly, when k is odd in ( ^.15 ) 
we get 



E 



gW? + -+A^2(_gl/2-Wi) 



{qU---{qU{~q^/^:q''^)2n 



(^gk qk+1/2 ^2fe+l/2. g2fc+l/2^ 



ni,...,nfc>0 

Finally, applying ( 2.20D to (5.14) and replacing A; by fc — 1 yields 



^ {^ij((2/c-l)(2fc+l)j + l)^(^^ j^j^ (2fc + l)j, (2fc - 1).?) 



^^((2k-l)j+k-m2k+l)j + k)y^^^ (2fc + l)j + k, {2k - l)j + fc - 1)} 



E 



fc-2 



i=2 



-ri+i 



where fc > 3 and where the sum on the right is over ri, . . . , rk-i > 0. When k — 2 
the correct right side reads Er>o 9^''' [^^zf ~1 [^^L-r^^]^^- The second identity 
claimed in the introduction of this section follows in the large L and M limit. 
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6. The generalized Borwein conjecture 



Finally we have come to our main application of the transformations of section || 
leading proofs of Theorems |l.4|-|l.6|. 

We begin by recalling some notation and results of |3^. Assume that a,b are 
coprime integers such that < 6 < a, and define a nonnegative integer n and 
positive integers ao,...,a„ as the order and partial quotients of the continued 
fraction representation of {a/b — i)sign(a-2f)) (sign(o) = 0), i.e., 

a \sign(a-2fc) 1 

--Ij = [flo, . . . ,a„J = flo H . 

ai H — 



For simplicity, a„ will be fixed by requiring that a„ > 2 for (a, b) ^ (2, 1). (This is 
by no means necessary, see [^.) We denote the continued fraction corresponding 
to a, b by cf(a, 6), and note the obvious symmetry cf(a, 6) — cf(a, a — b). We further 
define the partial sums tj = X]i=o for j = 1, . . . , n + 1 and introduce Iq = and 
d{a, b) = tn+i- Finally we need a c?(a, b) x d(a, b) matrix T(a, b) with entries 



I(a, b) 



3,k 



Sj.k+i + ioij^ti 
Sj,k+i + Sj.k - Sj^k^i for j = ti 



and a corresponding Cartan-type matrix C(a, b) — 21 ~ b) where / is the 
d{a, b) X d(a, b) identity matrix. Note that the matrix I(a, b) has the following 
block-structure: 





( 








T 


-1 






1 






I(a, b) = 






-1 






1 













/ 

where Ti is the incidence matrix of the tadpole graph with i vertices, i.e., {Ti)j_k = 

Sj,k+1 + Sj,k-1 + 6j,k5j^i- 

With the above notation we define a polynomial for each pair of coprime integers 
a, b such that < 26 < a as follows: 



(6.1) 



for 2b < a < 36, and 
(6.2) Fa,b{L,M)^ 



d{a,h) 

L{L — 2rtii)-\-raC{a,h)'m\M-\-rn\—rn2'\ [mi—m^] I I {Tjirij+rijl 

J=2 



d{a,b) 



L(L-2mi)+mC(a, 



L L JLniJ XX L '^j^j -I 



J=2 
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for < 36 < a. Here 

d{a,b) n + 

mC{a,b)m^ ^ mjC{a,b)j^kmk = ^(m'^^_^^i + ^ (^^fe - m-fc+i) 

j,k=l j=0 k=tj + l 

and Tj — Tj{a,b) = 2 — 6j ,na,b)- The auxiliary variables nj in the summand are 
integers defined by the (m, n)-systeni 

d(a.b) 

(6.3) rij = Ldj,i — C{a, b)j^k'mk ioi j — 1, . . . , d{a, b). 

k=l 

We are now prepared to state our first results of this section. 
Theorem 6.1. For L, M G Z+ and a, b coprime integers such that < 26 < a, 

oo 

(6.4) J2 (-l)^9^^"'"'+'^^+'^5(L, M, aj, 2bj) - Fa^L, M). 

j = -oo 

A proof of this will be given in the next section. 

In order to turn (^^) into identities for q-binomial coefficients we take the large 
L limit. On the left this limit is easily computed with the aid of ( ^.17 ). On the 
right some rewritings need to be carried out first to cancel the term L{L — 2mi) 
in the exponent of q in ( |6.l[) and (6.2). To this end we eliminate mi, . . . ,mao in 
favour of ni, . . . , rtao- By (^.3|) this yields 

ao 

nij ^ L- jruao+i - ^ niin(j, k)nk, j = 1, . . . , ao 
fc=i 

ao d{a,b) 

nao+1 ^ L - aomao+1 -^^kuk - ^ C(a, 6)ao+i,fcTOfe 

k—1 A:— ao + 1 

d{a,b) 

(6.5) = - ^ C{a, b)j^kmk, j = ao + 2, . . . , d{a, 6), 

fc=i 

from which it follows that 

ao d(a,b) 

L{L - 2mi) + mC{a,b)m = '^{Nj + ruao+i)'^ + ^ mjC{a,b)j^kmk, 

j=l j,k=ao + l 

where Nj = nj + ■ ■ ■ + ■ Taking the large L limit is now straightforward and if 
we define Fa.b{M) = {q)M\vavL^^Fa,b{L,M) then 



(6.6) Fa,b{M)= 



ni ,...,na^, >0 

"lao + l,---^™d(a,b)>0 



X 



1 



E;£i(W,+mao + l)'+i:,^<:=4 + i™,C(a,b),,,mfc^.^^_^^ d{a,b) 



n 



Tj m j J 



(g)M-2m„o + i-A'i-Af2 {<l)nx ' ' ' ('?)n„„ (g)2m„o + i 

for a > 26. Here the auxiliary variables nj for j > oq + 2 are given by ( |6.5[ ). When 
26 < a < 36 there holds ao = 1 in which case A^i = ni and A''2 — 0. When 6=1 
there holds d{a, 1) = ao = a — 1 in which case ruag+i = 0. 

Having defined the polynomial Fa^b{M) we can now state the identities obtained 
when L tends to infinity in Theorem 
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Corollary 6.1. For L, M e Z+ and a, b coprime integers such that < 2b < a, 

oo 

G{M,M;a/2,{a+l/b)/2,2b)^ ^ {-lY q^'^^'^''+'^'+'^ [J^iJ ^ F,,,{M). 



From (6.6) it follows that for 2& < a < 3& the above right-hand side can be 
written as 

d(a.b) 

leading to our next corollary. 

Corollary 6.2. G{M, M;b/2, {b + l/a)/2,2a) > /or a, 6 coprime integers such 
that 2a < b < 3a. 



The reason for interchanging a and & in comparison with Corollary 6J will 

become clear shortly. 

T o derive furth er positivity results form Theorem |6.l| we repl ace q b y 1 / q in 



(|6j) using (12.161) . Defining the polynomial fa.b{L,M) by (|6^ and (|6^ but 
with mC{a,b)m replaced by rhC{a,b)m with fh = {mi, . . . ,'m^(^g^ i,^_i,0) (so that 
fhC(a, b)m = mC{a, b)m + m£;(a,6)('Ti(i(a,6)-i ^ mcii^afi))), the following result arises. 

Corollary 6.3. For L, M G Z+ and a, 6 coprime integers such that < 2b < a, 

oc 

(6.7) (-l)^9^^"'"'"'^^'+'^'5(i, Af, aj, 26j-) = faAL, M). 

j=-oo 

The large L limit can be taken following the same steps as before, and if we 
define fa,b{M) = (q)A/limL^oc fa.b{L,M) then fa.b{M) for 6 7^ 1 is given by ( ^ 
with Ylf,k=aa+i mjCia, b)j^kmk replaced by Ylf,k=ao+i ™iC'(a, b).j^kmk where rh.j 
mj(l — ^j.(i(a,b))- This leads to the following analogue of Corollary 6.1 



Corollary 6.4. For L, M e Z+ and a, b coprime integers such that \ < 2b < a, 

oc 

G{M, M; (a - l/&)/2, a/2, 2b) = ^ (^-ly qm^-»-^)i+^) = ^(M). 

j=-oo 

For 2& < a < 36 the above right-hand side can be written as 

d(a,b) 

E (ni+m2)^+IZ j*fc=2 ™j<^(<i.h)3,fc™it r-'^'^l rA^-"il TT TTjmj+njl 
^ LniJ L 2m2 J _L i L Tjnij J — 

ni,m2,...,md(„ i,)>0 i=3 

Hence G(M, M; (a - 1/6)/2, a/2, 26) > for 26 < a < 36. If we apply the symmetry 
( pT^ ) followed by the duality 

G(M, M; a, [3, K; l/q) = q"^^' G(M, M; K ~ a, K ^ (3, K; q) 

and make the simultaneous replacements a ^ 4a — 6 and 6 ^ a, we obtain the 
following result. 
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Corollary 6.5. G(M, M; 6/2, (6 + l/a)/2,2a) > for a,b coprime integers such 
that a < b < 2a. 



In Corollary QA b — 1 is excluded, requiring a different treatment. Namel y, i f 
we express the summand of fk+i,i{L, M) in terms of ni, . . . , we find that ( |6.7|) 
becomes 



j = -oo 

fc-1 

ni,...,nfc>0 j=2 

with A'j = rij + • • ■ + rifc, Nj = L — Ni — ■ ■ ■ — Nj and k > 2. Noting that in the 
large L limit only the terms with = contribute to the sum on the right, this 
can be recognized as a doubly-bounded analogue of the (first) Andrews-Gordon 
identity, with k = 2 corresponding to our fourth doubly-bounded version of the 
first Rogers-Ramanujan identity. Taking L — > oo yields 



j=-oc 



i-iyq 



J- ij((2fc+l)i+l) r 2M 



(9) 



M 



lM-2ji 



y 1 



which for fc = 2 is Bre ssou d's identity (4.3). We remark that it follows from 



(3.€) that also Theorem 6J_ for 6 = 1 is a doubly-bounded analogue of the (first) 
Andrews-Gordon identity, with the same large L limit as above, but with fc — 2 

excluded. 

Corollaries and |6.5| are the a — (2) and a = (0, 2) instances of Theorem 1.6 , 
We can use the full set of transformations of section g to derive polynomial identities 
that imply all of Theorem 



1.6 



However, the notation required to describe these 
more general identities is a lot more complicated than the already involved notation 
needed in the definitions of Fj^ m, Fku Ilm f^nd Jm- Since we trust that the 
previous examples (and the proof of Theorem 6.1 given in the next section) illustrate 
how one can, in principle, obtain explicit representations for all of the polynomials 
occurring in Theorem 



1.6 



we will in the following take a shortcut and prove the 
remainder of the theorem without first deriving explicit polynomial identities. 

We begin by noting that the Corollaries 2.1 and 2.2 imply the following simple 
lemma. 



Lemma 6.1. // G(M, M; a, /?, X) > then G{M, M; a' , P' , K') > with 
(6.8) a' = a/2 + K, P'=P/2 + K, K' = 2K 



or 



(6.9) 



a' = {a + K)/2, 



p' = {P + K)/2, 



K' = 2K. 
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Proof. By Corollary 2.1 and the assumption that G{M, M; a, /3, K) > 0, 



0<Y,CMM'l)Gik,k;a,f3,K) 

k=0 

j— — oo k—0 

oo 



j = -oo 



with a',/3' and K' given by (3.8). Using Corollary 2.2 instead of 2.1 and copying 



the above steps leads to a proof of the second statement. □ 



Next we iterate Lemma 3.1 to arrive at a binary tree of positivity results. 

Proposition 6.1. For n > 0, let d — (ao,...,a„) e Z"+^ such that qq > 0, 
ai,...,a„_i > 1 and an > 2 — Snfl- Then G{M, M; a, P, K) > implies that 
G{M, M- a', P',K') > with 

a' = {a + ^J^K)/2'^-\ = + /ii^)/2^-\ K' = 2'^-^K 

where d, ji E are given by (|l.3|) . 

The reason for referring to this as a binary tree is that in the proof given below 
G{M, M; a, (3, K) corresponds to the "initial condition" d = (1) (for which d — 



1 and /i = 0), (6.8) corresponds to the transformation (ag, ai, . . . , a„) — > (ag 



1, ai, . . . , a„) and (6.9) corresponds to (ag, ai, . . . , a„) (0, Og + 1, ai, . . . , a„). 

Having said this, it is clear that we could equally well have chosen a different 
labelling of the triples {a\l3',K') in the tree. For example, we could have chosen 
to let (|6.9[ ) correspond to the transformation (ag, ai, . . . , a„) —> (ag + 1, ai, . . . , a„) 
and ( |6.8| ) to (ag, ai, . . . , a„) — > (0, ag + 1, ai, . . . , a„). On the sequences a this 
corresponds to the involution (1) (1) and 

(ag, ai, . . . , a„) ^ (0, r«-\2, r^-^, 2, . . . , 2, 2, l'^"-^, 2), 

which leaves d invariant. Here 1^ stands for ^ repeated ones, and 

(0, 1-1)^(2, l-l)^2 

(which can occur for ^ G {0, 1} and ly > 0; and stands for 0, 1^^ repeated fi 
times followed by 2, repeated v times followed by a 2) has to be identified with 
the single integer v - fi + 2. For example, (1, 1, 2) (0, 1°, (2, 1'^f, 2) = (0, 4) 
and (0,4) (0,1-\2,1,2) = (1,1,2). With this different choice of labelling the 
statement of the Proposition remains the same except that the expression for n 
would then be 

1 " 

fj.= (4^-1 _ 1) + ^4'^.+-+«n-2. 

We do however believe that no relabelling is possible that would simplify the claim 
of the proposition. 



Proof of Proposition \6.]\ . Given a sequence a — (ag, . . . , a„) we write d = ag + ■ • • + 
o-n — \d\. We will also make the dependence of a', /3' and K' on a explicit by writing 
ttg, /3g and K'g^. Similarly we will write ag, Pa and Kg, whenever necessary, but a(i), 
/3(i) and i4r(i) will always be just a, /3 and K. 
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As already remarked above, for d — (1), which is the only admissible sequence for 
which \d\ = 1, the proposition is trivially true. We will now proceed by induction 
on d and assume that the proposition is true for sequences d with \d\ = d. Now 
there are two types of (admissible) sequences d' that have |a'| = (i+ 1. Either it is 
of the form d' = (oq + 1, ai, . . . , a„) or it is of the form d' — (0, oq + 1, ai, . . . , a„) 
where in both cases ao > 0. (If n ~Q in the latter case, then ao > 1.) 

First assume d' — (ao + 1, ai, . . . , a,i). Since \d'\ = d + 1 the sequence d — 
(flQ, . . . , a„) has \d\ — d and by our induction hypothesis the proposition holds for 



this a. If we now apply the (6.8) case of Lemma |6.1| to a, and then use the induction 
hypothesis, we find the proposition to be true for 

K' = 2Ka = 2{2'^-'^K) = = Ka' 

and 

a' = aa/2 + Ka^{a + fi-aK)/2'' + 2''-^K = (a + = a^', 

where we have used that fia' ^ /^a = 4"^^^. Repeating the last calculation with a 
replaced by P also shows that /3' = Pa'- 

Next assume d' = (0, + 1, ai, . . . , a„). Since |a'| = d + 1 the sequence d — 
(ao, . . . , a„) has \d\ = d and by our induction hypothesis the proposition holds for 



this a. If we now apply the (6.9) case of Lemma |6.1| to a, and then use the induction 
hypothesis, we find the proposition to be true for K' — Ka' and 

a' = {a-a + Ka)/2 ={a + ^i-aK)/2'' + 2''-^K ={a + ^i-a'K)/2'' - a-a' , 

where we have used that jia' — f^a — 4"^^^. Repeating this with a replaced by /3 
shows that /3' — (3a'- □ 



Using the Theorems 1.1-1.3 as input to Proposition l6J the Theorems 1.4-1.6 



easily follow, and we only present the proof of Theorem [L6 



Proof of Theorem [l^. By Theorem |L1| there holds G(Af, M, b,b + l/d,d) > for 
a, b coprime integers such that < 6 < a. By Proposition |6.l| it is therefore true 
that G{M, M, a, f3,K) >0 with a ^ (b + fM)/2'^-'^, (3 = (b+l/5. + ^ih)/2'^-^ and 
K = 2''~-'^a. Defining a = d and b — b + fid gives the statement of the theorem. 
(Since d and b are coprime, so are a and b.) □ 

A close scrutiny of the set of admissible sequences d allows for a slight reformu- 
lation of Theorem 1.6. First note there are 2''^^ sequences with fixed d. For 



example, when d = 4 we have the following eight sequences in reverse lexico- 
graphic order: ^4 := {(4), (2, 2), (1, 3), (1, 1, 2), (0, 4), (0, 2, 2), (0, 1, 3), (0, 1, 1, 2)}. 
Now observe that these eight sequences form four pairs, with a typical pair given 
by (ao, . . . , a„_i, a„) and (ao, . . . , a„_i, a„ — 2, 2) with a„ > 3. (The only exception 
is the pair (2) and (0,2) for d = 2, which corresponds to a„ = ao = 2.) More- 
over, if b and b' form such a pair, with 6 > 6' in reverse lexicographical order, then 
Mb = Mb' + 1 with i^b = (mod 4). For example, the eight values of /x corresponding 
to the elements of the set are given by 42, 41, 38, 37, 26, 25, 22, 21. We can thus 
reformulate the above theorem as follows. 

Theorem 6.2. For n > 0, let d — (ao,...,a„) G such that (ii) qq > 0, 

ai, . . . , a„_i > 1 and an > 3 — Snfi- Then 

G{M,M;b/2'^-\, ib + l/a)/2'^-\2''-^a) > 0, 
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for a, b coprime integers such that {fj, — l)a < 6 < (/i + l)a, with d and n given by 



Note that in comparison with Theorem 1^ the case a = (1) is now excluded. 
We also note that the discussion leading to the Theorem x2 does not quite justify 
the claim of the theorem. After all, what we really have argued is that a, b must 
satisfy {fi ~ l)a < 6 < (/i + l)a and b ^ \ia. The following proof is to show that 
this latter condition can be dropped. 

Proof. Since a, 6 are positive, coprime integers, the only solution to b = fia is 
given by (a, 6) = So the problem is to show that G'(M, M; /x/2''~^, + 

l)/2'^^^ ,2'^^^) > for each admissible sequence a. Now fix a. Fromug = 2 (mod 4) 
it follows that /ia/2 is an odd integer. Hence we can apply Theorem |l .6| with (a, b) ~ 
(2, [i,al2') and sequence a! = (ao, . . . , a„ — 1). Since da' = dg — 1 and /ig' — (/ia ^ 2)/4 
the inequality fJ-a'Ci < b < (fia' + l)a transl ates into fia — 2 < fia < I^-b. + '2 and is 
therefore satisfi ed, a s required by Theorem L6. But with the above choice for a,b 
and a' Theorem |l| tells us that G(M, M; ^a/2'^^-i, {fia + l)/2'^''~^,2'^^-^) > 0. □ 



7. Proof of Theorem |6.1| 

In addition to the definitions of the previous section we set 1) = l/cf(l, 1) = 
0. To also facilitate computations involving continued fractions, we sometimes, by 
abuse of notation, write cf(a, b) = {a/b - l)'5ign('^-2&). 

For coprime integers a, b such that 1 < 6 < a define 



(7.1) Ga,biL,M)= 



d{a,b} 



niC{a.b)ni ^tqL+M — jn 



tqL 



J J. J_ L Tj mj 



3 = 1 



for 1 < 6 < a < 26 (so that G'i,i(L, M) = [^Y''] ) and 



(7.2) GaAL,M)^ J2 



d{a.b) 



L(L-2m 



i)+mC{a.b)m\L+M+mi-\ TT rTj-mj+rij] 
L 2L J 11 L Tjmj J 



for a > 2b. 

Our proof of Theorems 6T relies on the following identity for the polynomial 
Ga,b @ Lem. 3.1 and Thm 3.1]. 

Theorem 7.1. For L, M G Z_|_ and a, b coprime integers such that 1 < b < a, 

oo 

J2 (-l)^'(Z^^'«'"''+'^^'+'^S(L, M, aj, bj) = GaAL, M). 

j = -oo 



7.1. Proof of Theo rem |6.l| for 2b < a < 36. Take Theorem |7.1| , replace a, 6 by 
a, 6 and apply ( 2.22 ) followed by ( 2.20 ). With the notation a = 2a + 6 and b = d 
this leads to 

oo 

(7.3) (-l)^9^^'""^'+'^^'+'^5(L,M,aj,26j) 



E 



ri ,r2>0 
ri+r2 even 
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Next insert the expression for G^i given in (7.1) and (7.2). First, when 1 < 5 < 
a < 26 (ro = 2 since (a, b) ^ (1, 1)), 



(7.4) RHS(7.3) 



E E ' 

ri+r2 even + 



,i(rf +r|)+mC(a,6)m 



d{a,b) 

rL+A/-ri"| rL-ri"| rL-r2— mi"| I I rfjmj+rij 
L L JLr2JLri— r2JJ.J.L fjnij 



with fj = Tj{a,b) and rij given by ( |6.3| ) with L — > (ri — 7'2)/2 and a,b d,b. 
Now relabel — ^ mj-1-2 and Uj — > then replace ri — > L — mi + 7712 and 

r2 —f L — mi — 7712, and introduce the auxiliary variables ni = L — mi — TO2 and 
«2 = mi — m2 — ma. Since a < 26 and a > 26 one finds cf(a, 6) = l + l/(l + l/cf(a, 6)) 
and thus cf(a, 6) = [1, 1, aoj ■ • • 1 with cf(a, 6) = [ao, . . . , (with a„ > 2 since 



(a, 6) ^ (2, 1)). This implies d{a, 6) 

/ 

C(a,6) = 

V 



d{a, 6) 



T,-(a,6) 



and 



1 1 


\ 


-1 1 


1 


-1 






C{d,b) 




J 



and therefore RHS([7.3|) = RHS(|6.l|). Ehminating d and 6 in 1 < 6 < a < 26 in 
favour of a and 6 yields the condition 56/2 < a < 36. 

Next, when 2 < 26 < a, one again finds (7.4), but with an additional (ri — 
T2)(j'i — T2 — 4mi)/4 in the exponent of q. By the same variable changes as before 
this yields an extra m2(m2 — 2m3) in the exponent of q. Since o > 26 and a > 26 
one finds cf(a, 6) = 1 + 1/(1 + cf(a, 6)) and thus cf(a, 6) = [1, 1 + ao, ai, . . . , q;„] with 
cf(a, 6) = [ao, • • ■ J (For (a, 6) = (2, 1) one finds cf(a, 6) = cf(5, 2) = [1, 2] which 
has a„ > 2 as it should.) Hence c?(a, 6) — d{d, 6) + 2, tj — Tj{a, 6) = Tj^2 and 



C(a,6) = 



V 



1 1 


\ 


-1 2 


-1 


-1 






C(a,6) 







and thus again RHS(|7!|) = RHS(|]3). This time, however, 2 < 26 < a leads to the 
condition 26 < a < 56/2. 



7.2. Proof of Theorem 6.1 for a > 36. Take Theorem with a, 6 replaced by 
a, 6, use the symmetry ( |2 .291 ) and then apply ( ]2.22D followed by ( |2.20| ). With the 
notation a = a + 26 and 6 = 6 this gives 

CO 

(7.5) (-lF9^^'""^''+'^^+'^5(L,Af,aj,26j) 



ri,r2>0 
Ti-\-r2 even 
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Now insert the explicit expression for Gg 5. First, when 1 < 6 < a < 26, 



(7.6) RHS(|7j) 



E 

ri,r2>0 



E 



Ti+r2 even + 



d(a,b) 



rL+M-ri] ri-i'i] rrQ(L-ri) + i(ri-r2)-mi] TT [r^mj+nj] 
^ L L J L J L ro(L-ri) J 11 L f^ruj J' 



with Tij given by ( p^ ) with L L ~ ri and (a, &) ^ (a, 6). 

The next step is to relabel nij mj^2 and Uj — > n.j-1-2, then to replace ri — > 
L — TO2 and r2 ^ L — 2mi + 7712, and to introduce the auxiliary variables ni = 
L — 2mi + 7712 and 712 = mi — m2 — TO3. Since a < 2b and a > 26 one finds cf(a, 6) = 
2 + l/cf(a, 6)) and thus cf(a, 6) ~ [2, ao, . . . , a„] with cf(a, 6) = [ao, . . . , a„]. This 
implies (i(a, b) = d{a, b) + 2, r, = Tj(a, 6) — fj+2 and 



C(a,6) 



V 



2 -1 


\ 


-1 1 


1 


-1 






C{a~b) 




1 



(C(3, 1) ^ ((2, -1), (-1, 1))) and thus RHS([7J) = RHS(|6J). Writing 1 < 6 < o < 
26 in terms of a and 6 yields the condition 36 < a < 46. 

Next, when a > 26, one again finds (7.6), but with an additional (L — ri){L — 
ri — 2mi) in the exponent of q. By the same variable changes as above this yields 
an extra 7712(7712 — 2777,3) in the exponent of q. Since a > 26 and a > 26 this 
yields cf(a, 6) = 2 + cf(a, 6)) and thus cf(a, 6) = [2 + ao, ai, . . . , q;„] with cf(a, 6) = 
[ao, . . . , a,i]. This implies d{a, 6) ~ d{d, 6) + 2, Tj = Tj{a, 6) = fj+2 and 

/ 2 -1 

-1 2 



C(a,6) 



-1 



V 



-1 



C(a,6) 



and once again RHS(7.5) = RHS(3.2). The condition a > 26 implies a > 46. 



Appendix A. Some simple summation formulas 



In this appendix some simple identities used in the main text are proven. 

Our first result is nothing but a corollary of the g-Saalschiitz sum llq, Eq. (11.12)] 



(A.l) 



E 

fe=0 



(a, 6, g ")fcg'' _ (c/a,c/6)„ 



{q,c,abq^ "/c)fe (c, c/a6)„ ' 



Specializing n M, a q b ^ q (^+1)/^ and c — > q^^^, and making some 
simplifications, yields 



M 



(A.2) 



i=0 



'L + M - i 




'L+1 




'L + 2M 




L 




2i 


9I/2 


L 
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Also the next identity follows from (A.l). albeit with a bit more effort, 

M 



(A.3) 



i=0 



L + M - 
L 



L(i + 1)/2J' 
i 





'[L/2\+M' 


- 


M 



When L is even this follows from the substitutions n M, a ~ —h — >_q~^/^ and 
c — > — q in (AJ^). To obtain ( [A.3| ) for L odd we denote the left side of (|A.3| ) by Jl,m 
and note that by (4.9) /2L-1.A/ ~ f2L,M — 9^^/2L,m-i- Since we already proved 
(A.3) for even L we may on the right replace /2L,m and f2L,M-i using (|A.3|). By 



(1.6|) this yields f2L-i,M = [^^m ^] 2 completing the proof. We note that (A.£) 



for odd L can also be viewed as a corollary of a basic hypergeometric summation, 
given by the r = 2 instance of 



3<f2 



—q, aq^ " 



^ («;g')fc(«-")fe<Z"'^ g(2-r)n(i/^.^2)^ 



(-9, l/a)r 



true for r G {0, 1}. The proof of t his almost balanced summation proceeds along 
the same lines as the proof of (A.3). 

Simple as it is, our final summation formula — used in the main text to simplify 
multiple sums — appears to be new. We remark that it can also be used very 
effectively to reduce the number of (independent) entries in Slater's list of 130 
Rogers-Ramanujan-type identities psl. For Mi — rrii + ■ ■ ■ + nik define 



fk{mk) = 



nil ,■■ ■ i^fc — 1 ^0 



i'l)rrn ■ ■ ■ {q)r 



Lemma A.l. Let Ni = rii + ■ ■ ■ + rik ■ Then 

hk-i{nk) - 2^ / a„i/2) 

«i,...,«,_i>o yi)nk-A aq ' )n. 



hk{nk) = (-ag^^^)oo 



^2Ni + ---+2NkqNl + --+Nl 



ni,...,Tifc_i>0 ^ ' k i\ J IK 

Proof. When k is odd we replace fc by 2fc — 1 and introduce new summation variables 
ni, . . . , nk-i and ti, . . . , tk-i as rii = TO2i-i +?7i2i and ti — m2i. Using the notation 
of the lemma this gives 



lemma this gives 

^ at.g|t.(t,+2Af,+i) 

-^n -1 in [l/tiiljui-ti 

ni,...,nfc„i>0 1=1 ti=0 ^ ' ' ' ' ' 

^Ni+2N2 + ---+2Nkq^Nl+Nl + ---+Nl k-l 

ni,...,nfc„i>0 



= E 



.]J(_„^^,,. + l/2)^ 



^2iVi + ...+2jV,giV,^ + ...+jV,^(_^l/2-jVy^)^^ 
~ ni,...7:'_,>0 i1)n^■■■{q)n,^^(-aq'/^)n, 
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where the second equahty follows from the q-binomial theorem (2.3) with x — 
— a(7^*+i+^/^ and the last equality follows from 

fe — 1 k-l , l/2\ 

Next, when k is even, we replace k by 2k and introduce new variables ni, . . . , Uk-i, 
ti, . . . , tk-i and s as rij = m2i + 'ni2i+i, ti — m2i^i and s = X]j=i ^2j-i- With the 
notation Ti — s — ti — ■ ■ ■ — ti and tk — Tk-i — s ~ ti — ■ ■ ■ — tk-i this yields 



g_s+2Ni+---+2Nkq^s^+snt+Nf + ---+N^+Y.'lll U{Ni-n^-T,) 

f2kil^k) — / ]~[ ■ 

ni,...,nfc_i>0 (<?)*. (<?)n.-t,+i 

s,ti,...,tk-i>Q 

Now define 

1 ^ gMn.+-+n--T.) 

where ti^i = Ti. Obviously, 17(5) — l/{q)s- By the g-Chu-Vandermonde sum 
( 2.1S| ) with a CO, n ^ T/„i and c gn;-T,_i+i follows that g(ni, . . . , n/, s) = 
. . . ,n;_i)/(q)„,. Hence 

g(ni,...,n;,s) = , . , . 1-^- 

When Z = fc — 1 we insert this in the expression for f2k{nk) to get 



/2feK) = ^ 



„ „ ,>n ••■('?)r 



Performing the sum over s by the L 00 limit of (2.3) settles the second claim of 
the lemma. □ 
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